/**
 * @author tmh
 * @date 2024/9/24 19:59
 * @description 增加一个熟悉度了
 */
public class T55跳跃游戏 {
    public boolean canJump(int[] nums) {
        //主要看你能不能覆盖掉最后一个元素
        //一开始还没有跳，所以初始值为0
        int maxJump = 0;
        for (int i = 0; i < nums.length; i++) {
            //第一个判断：能不能挑到这个位置；第二个判断，从这个位置开始跳的最远位置有没有比第一次大
            if (maxJump >= i && i + nums[i] > maxJump) {
                maxJump = i + nums[i];
            }
        }
        return maxJump >= nums.length - 1;
    }
}
